What is claimed is: 

1 \ A decoder adapted to determining a log likelihood logarithmically 
expre^ssin^the probability of passing an arbitrary state on the basis of the value 
received as Voft-input encoded so as to provide at least three or more paths for 
getting to eaifh state and decoding by using the log likelihood, said decoder 
comprising: 

a path selection means for obtaining at least two or more paths showing 
a high likelihood but of the at least three or more paths for getting to each state 
and selecting the n^aximum likelihood path from the obtained at least two or 
more paths. 

2. The decoded according to claim 1, wherein said path selection means 
has a comparison means for comparing the likelihoods of all the combinations 
of two paths selected f\om all the three or more than three paths getting to 
each state. 

3 . The decoder acceding to claim 1, further comprising: 
an absolute value selection means for selecting the absolute value of the 
difference between the data corresponding to the maximum likelihood path and 
the data corresponding the secor^l maximum likelihood path. 

4. The decoder according to claim 3, wherein said absolute value 
selection means has an absolute value computing means for computing the 
absolute value of the difference of each of all the combinations of two paths 



selected from all the three or more than three paths getting to each state; 

the computed absolute values being compared for magnitude on the basis 
of the information on the outcome of comparison obtained by comparing the 
likelihood of each of all the combinations of two paths selected from all the 
three or more than three paths getting to each state by means of said path 

selection means. / ' 

t 

5. The decoder according to claim 3, further comprising: 
a linear approximation means for computing'by linear approximation a 
Q correction term added to obtain said log likelihdod and expressed by a one- 

m 

■%| said linear approximation means using as .said variable the absolute value 
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dimensional function relative to a variable; 



of the difference between the data corresponding to said maximum likelihood 
path and fed from said absolute value / selection means and the data 



corresponding to said second maximum likelihood path. 

□ / 
|.a .: 6. The decoder according to claim 5, wherein said linear approximation 

means computes said correction term by expressing the coefficient representing 

the gradient of said function for multiplying said variable at least by means of 

a power exponent of 2. 

7. The decoder according to claitn 6, wherein said linear approximation 

means discards lower bits of an inpu/ data according to the power exponent 

expressing the coefficient representing the gradient of said function. 
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8. The decoder according to claim 6, wherein said linear approximation 
means discards the bits from the lowest bit to the k-th lowest bit of the input 

data when the coefficient representing the gradient/ of said function is 

/ 

expressed by -2" k . / 

/ 

/ 

9. The decoder according to claim 6, wherein/said linear approximation 

/ 

means computes said correction term by expressing^the coefficient representing 

the intercept of said function by means of a power exponent of 2. 

/ 
/ 

10. The decoder according to claim 9, wherein said linear 

/. 

approximation means computes said correction term by expressing the 



coefficient representing the intercept of said/ function by means 2 m - 1. 

11. The decoder according to/claim 10, wherein said linear 
approximation means discards the bits from the lowest bit to the k-th lowest 
bit of the n-bit input data and inverts tne m bits from the k+l-th lowest bit to 
the m+k-th lowest bit when the coefficient representing the gradient of said 
function is expressed by means of -2" 

12; The decoder according to claim 6, wherein said correction term 
shows a positive value. 

13. The decoder according to claim 12, wherein said linear 
approximation means makes the correction term equal to 0 when a negative 
value is produced by computing said correction term. 

14. The decoder according to claim 1, wherein said log likelihood is a 
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log expression of said probability, using the natural logarithm. 

15. The decoder according to claim 1, further comprising: 
a first probability computing means for computing/ for each received 

value a first log likelihood logarithmically expressing^ a first probability 
determined by a code output pattern and said received^alue; 

a second probability computing means for computing for each received 
value a second log likelihood logarithmically expres/ing a second probability 
of getting to each state from a coding starting statin the time series; and 

a third probability computing means for ^omputing for each received 
value a third log likelihood logarithmically expressing a third probability of 
getting to each state from a coding terminating state in the inverted time series; 

said second probability computing means and said third probability 
computing means having path selection means, respectively. 

16. The decoder according to claim j 5, further comprising: 

a soft-output determining means for determining a log soft-output 
logarithmically expressing the soft-output in each time slot, using said first log 
likelihood, said second log likelihood anp said third log likelihood. 

17. The decoder according to claim 16, wherein said log soft-output is 
a logarithmic expression of said soft-output with the natural logarithm. 



) claim 15, 



18. The decoder according to claim 15, wherein said second probability 
computing means and said third probability computing means have absolute 
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value selection means\or determining the absolute value of the difference 
between the data corresponding to the maximum likelihood path and the data 
corresponding to the second maximum likelihood path showing the second 
highest likelihood, respectively. 

19. The decoder according to claim 15, wherein said second probability 
computing means and said third probability computing means have linear 
approximation means for computing by linear approximation the correction 

\ 

term added to obtain said log likelihood and expressed by a one-dimensional 
function relative to a variable, respectively. 



20. The decoder according\to claim 1, wherein said log likelihood is 
F \ 

* determined by computations replacing the multiplications for computing the 

i'O \ 

]/ probability by logarithmic additions and the additions for computing the 

p \. 

£fl probability by logarithmic maximum value computations. 

9. \ 

;^ 21. The decoder according to claim 20, wherein a maximum a posteriori 

probability decoding operation is conducted on the basis of the Max-Log-BGJR 
algorithm. 

22; The decoder according to claim 5 wherein said log likelihood is 
determined by computations replacing the multiplications for computing the 
probability by logarithmic additions and the Additions for computing the 
probability by logarithmic maximum value computations and computations of 
said function. 



23. The decoder according to claim 22, wherein a maximum a posteriori 
probability decoding operation is conducted on^fhe basis of the Log-BCJR 
algorithm. 

24. The decoder according to claim 1, wherein convolutional codes are 
decoded. 

25. A decoding method adapted to determining a log likelihood 



logarithmically expressing the probability .of passing an arbitrary state on the 
basis of the value received as a soft-input encoded so as to provide at least 
three or more paths for getting to each/ state and decoding by using the log 
likelihood, said decoding method comprising: 

a path selection step of obtaining at least two or more paths showing a 
high likelihood out of the at least three or more paths for getting to each state 
and selecting the maximum likelihood path from the obtained at least two or 
more paths. / 

26. The decoding method /according to claim 25, wherein said path 
selection step includes a comparison step for comparing the likelihoods of all 
the combinations of two paths selected from all the three or more than three 
paths getting to each state. 

27. The decoding method/ according to claim 25, further comprising: 
an absolute value selection step for selecting the absolute value of the 

difference between the data corresponding to the maximum likelihood path and 
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the data corresponding the second maximum likelihood path. 

28. The decoding method according to claim 27, wherein said absolute 
value selection step includes an absolute value computing step for computing 
the absolute value of the difference of each of all the combinations of two 
paths selected from all the three or more than three paths getting to each state; 

the computed absolute values being cpmpared for magnitude on the basis 
of the information on the outcome of comparison obtained by comparing the 
likelihood of each of all the -combinations- of two paths selected from all the 
three or more than three paths getting to each state in said path selection step. 

29. The decoding method according to claim 27, further comprising: 

a linear approximation step for computing by linear approximation a 
correction term added to obtain said log likelihood and expressed by a one- 
dimensional function relative to aivariable; 

said linear approximation step using as said variable the absolute value 
of the difference between the dafta corresponding to said maximum likelihood 
path and fed in said absolute value selection step and the data corresponding 
to said second maximum likelihood path. 



30. The decoding metWod according to claim 29, wherein said linear 
approximation step is adapted to compute said correction term by expressing 
the coefficient representing tfie gradient of said function for multiplying said 



variable at least by means of 



i power exponent of 2. 



-91- 



31. The decoding method according to cl/aim 30, wherein said linear 
approximation step is adapted to discard lower bits of an input data according 
to the power exponent expressing the coefficie/nt representing the gradient of 
said function; 

32. The decoding method according to claim 30, wherein said linear 



/, 



approximation step is adapted to discard the bits from the lowest bit to the k-th 
lowest bit of the input data when the coefficient representing the gradient of 
said function is expressed by -2~ k . 

33. The decoding method according to claim 30, wherein said linear 
approximation step is adapted to compute said correction term by expressing 
the coefficient representing the intercept /of said function by means of a power 
exponent of 2. I 

34. The decoding method according to claim 33, wherein said linear 
approximation step is adapted to compute said correction term by expressing 
the coefficient representing the intercept of said function by means of 2 m - 1. 

35. The decoding method according to claim 34, wherein said linear 
approximation step is adapted to discard the bits from the lowest bit to the k-th 



lowest bit of the n-bit input data and 



lowest bit to the m+k-th lowest bit >Jyhen the coefficient representing the 
gradient of said function is expressed bV means of -2" k . 

36. The decoding method according to claim 30, wherein said correction 
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to invert the m bits from the k+ 1-th 
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term shows a positive value. 

37. The decoding method according to claim 36, wherein said linear 
approximation step is adapted to make the correction term equal to 0 when a 
negative value is produced by computing said correction term. 

38. The decoding method according to claim 25, wherein said log 
likelihood is a log expression\>f said probability with the natural logarithm. 

39. The decoding methdd according to claim 25, further comprising: 

a first probability computing step for computing for each received value 
a first log likelihood logarithmically expressing a first probability determined 
by a code output pattern and said received value; 



a second probability computing step for computing for each received 
value a second log likelihood logarithmically expressing a second probability 
of getting to each state from the coding starting state in the time series; and 

a third probability computing stemfor computing for each received value 
a third log likelihood logarithmically expressing.. a third probability of getting 
to each state from the coding terminating state in the inverted time series; 

said second probability computing\ step and said third probability 
computing step including path selection steps respectively. 

40. The decoding method according to tlaim 39, further comprising: 
a soft-output determining step for determining a log soft-output 
logarithmically expressing the soft-output in ea<fh time slot, using said first log 
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likelihood, said second log likelihood and said third log likelihood. 

41. The decoding method according to claim 40, wherein said log soft- 
output is a logarithmic expression of said soft-output with the natural 
logarithm. 

42. The decoding methold according to claim 39, wherein said second 
probability computing step andlsaid third probability computing step include 
absolute value selection steps I for determining the absolute value of the 
difference between the data corresponding to the maximum likelihood path and 
the data corresponding to the second maximum likelihood path showing the 
second highest likelihood, respectively. 

43. The decoding method According to claim 39, wherein said second 
probability computing step and said third probability computing step include 
linear approximation steps for Computing by linear approximation the 
correction term added to obtain sand log likelihood and expressed by a one- 
dimensional function relative to a vaniable, respectively. 

44. The decoding method according to claim 25, wherein said log 
likelihood is determined by computations replacing the multiplications for 
computing the probability by logarithmic additions and the additions for 
computing the probability by logarithmic maximum value computations. 

45. The decoding method according\to claim 44, wherein a maximum a 
posteriori probability decoding operation is Conducted on the basis of the Max- 
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Log-BCJR algorithm. 

46. The decoding method according to claim 29 , wherein said log 
likelihood is determined by computations replacing the multiplications for 
computing the probability by logarithmic additions and the additions for 
computing the probability by logarithmic maximutn value computations and 
computations of said function. 

47. The decoding method according to claim 46, wherein a maximum 
a posteriori probability decoding operation is conducted on the basis of the 
Log-BCJR algorithm. 

48. The decoding method according to claim 25, wherein convolutional 
codes are decoded. 
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